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Abstract 


Chess programming is an old and venerable branch of game development. In the modern computing 
environment, it encompasses the development of chess engines, chess user interfaces (UIs), chess tour- 
nament broadcast tools, chess databases, endgame tablebases (EGTBs) and opening books. In this pa- 
per, the author shares his multi-year experience of utilizing most of these components of chess pro- 
gramming in teaching undergraduate courses in computer science (CS) and computer and information 
technology (CIT). The courses at different levels were taught at Edinboro University of Pennsylvania 
and, most recently, at Purdue Polytechnic Columbus, formerly called Purdue College of Technology 
Columbus. They involved teaching programming in C, C++ and Java, as well as system administration. 
We will discuss the courses’ structure and learning outcomes, the choices of tools and equipment, how 
the courses progressed, individual assignments and team projects, the lessons learned, the specifics of 
getting the students engaged, and the author’s plans for the future work aimed at improvement of pro- 
gramming and computer networking skills of Purdue Polytechnic students via their involvement in dif- 
ferent aspects of chess programming. 


Introduction 

Chess is a widely popular and well-respected turn-based centuries-old game played on an 8x8 board 
with white and black pieces (pawns, knights, bishops, rooks, queens, and kings) that move according to 
the rules that can be quickly learned even by young kids. The art of the game is not easy to master, 
though, so many software products have been developed to implement chess as a video game on nu- 
merous platforms and assist the beginner, amateur, and professional chess players alike. Some of these 


software products are free and open source, letting the developers learn by examining the existing solu- 
tions. Chess programming involves the development of the following products. 


1. Chess engines capable of playing the game and analyzing its positions, 


2. Chess user interfaces (UIs) that facilitate communication between the user and the engine(s) 
and/or databases, 


3. Chess tournament broadcast tools that allow viewers to follow games online, 
4. Chess databases, such as Shane's Chess Information Database (Scid), 


5. Endgame tablebases (EGTBs), and 
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6. Opening books for chess engines to use early in the game and users to explore and learn. 


In this paper, the author shares his multi-year experience of utilizing most of the aforementioned com- 
ponents of chess programming in teaching undergraduate courses in computer science (CS) and com- 
puter and information technology (CIT). The courses were taught at Edinboro University of Pennsylva- 
nia and, most recently, at Purdue Polytechnic Columbus, formerly called Purdue College of Technolo- 
gy Columbus. Purdue Polytechnic Institute (PPI) of Purdue University has a statewide system that of- 
fers programs throughout the state of Indiana. One of the main goals of the system is to make technolo- 
gy programs available throughout the state of Indiana. One of such program majors supported in Co- 
lumbus, Indiana, is computer and information technology (CIT). At each statewide site, Purdue Poly- 
technic collaborates with a local college that provides non-major classes such as English, Mathematics, 
etc. The partner of Purdue Polytechnic Columbus is Indiana University Purdue University Columbus 
(IUPUC). Purdue Polytechnic has its own admissions, programs and recruitment activities in the com- 
munity. 


In the next sections of the paper, we will discuss the courses’ structure and learning outcomes, the 
choices of tools and equipment, how the courses progressed, individual assignments and team projects, 
the lessons learned, and the specifics of getting the students engaged. The courses involved teaching 
programming in C, C++ and Java, as well as system administration. They will be grouped into sections 
according to their level, from 100 to 400. Finally, the author will outline his plans for the future work 
aimed at improvement of programming and computer networking skills of Purdue Polytechnic students 
through involving them in different aspects of chess programming. 


Chess in a 100-Level Programming Course 


CNIT 105 Introduction to C Programming was a 3-credit-hour course offered in Spring 2017 to non- 
CIT majors — the undergraduate students of robotics engineering technology (RET) and mechanical 
engineering technology (MET) at Purdue Polytechnic Columbus. Fifteen students enrolled. The stu- 
dents were required to use Code::Blocks 16.01 with the MinGW-w64 v. 6.2.0 compiler to produce ac- 
curately functioning 64-bit C applications. The first learning objective of the course being to be able to 
compile and run a program using the C language, chess software came in handy for the first of the two 
lab exams, each of which cost 100 points, or ~15% of the final grade. 


To show the power of the tools that the students were mastering, the objective of Lab Exam 1 was cho- 
sen for them to demonstrate ability to use a modern IDE to compile, debug, run, and configure a multi- 
file C program. That program was Cfish (2017), the fruit of translation of Stockfish, the strongest free, 
open-source chess engine in the world, from C++ into C by Ronald de Man to speed up the compile. 
The students configured Cfish under Arena (2017), a free chess GUI. For 5 points of extra credit, the 
students were asked to set the Arena timer to 5 minutes and play an optional quick game of chess 
against Cfish in the lab. The students who did not know how to play chess were allowed to ask the in- 
structor for help and/or follow hints from Cfish. Twelve students received the extra credit, even though 
only a couple of them had requested the instructor’s assistance to make valid moves. This lab exam did 
not involve programming; it was given during Week 4 of the semester. Figure 1 shows the instructor’s 
screenshot of Arena running Cfish that was used as part of the lab exam assignment. 
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El pmitri (2400) — Cfish (2000), ASUS-DANDELION, 2017.02.01, %-% - x 
Help 


File PGN EPD Game Position Levels Engines Book Options Extras 


Ne7-f5 Nc3-a4 Qb6-a5+ Na4-c3 Qa5-b6 7. cxd4 * 
2s Nge7 281s Ng8-e7 Nb1-c3 Ne7-f5 Nc3-a4 
Qb6-a5+ Na4-c3 Qa5-b6 8. Nc3 4s Nf5 316s 
Ne7-f5 Nc3-a4 Qb6-a5+ Na4-c3 Qa5-b6 9. Na4 
3s Qa5+ 30 1s Qb6-a5+ Na4-c3 Qa5-b6 Nc3-a4 

10. Nc3 1s Qb6 327s Qa5-b6 Nc3-a4 Qb6-a5+ 
Na4-c3 11. Na4 2s Qa5+ 311s Qb6-a5+ Na4-c3 
Qa5-b6 12. Nc3 1s Qb6=, 3-fold repetition 35 6s 
Qa5-b6 13. Na4=, 3-fold repetition 1s v 


NHqAPAS Sw & 


13. Na4 3 
Time: 00:01.360 4 
3 5 10 15 20 25 
C02 French: Advance, 5.Nf3 Nejad 
E Qb6 6 Be2 
[~ | Cfish 2071MB | UCI | 35 | QaSxa2 (43/43) | 34,121,449 | 5,610k | 15% 
35/2 00:06 34,121k 5,610k 0.00 Qa5-b6 a 
34/2 00:01 «== 10,830k-5,509k 0.00 Qa-b6 
33/2 00:01 6.639k 5,518k 0.00 QaS-b6 
32/2 00:01 6,265k 5,515k 0.00 Qa5-b6 
31/2 00:00 2.482k 5.468 0.00 QaS-b6 
30/2 00:00 22k 7,171k 0.00 Qa8-b6 
20:9 An-nn Me KRM NAN Aak-hR <2 


Blitz 5/1 _C:\Users\Dmitri\Documents\GameDevelopment\Chess\Openings\AF 170114H5_FrenchTarraschOpen_1-0.pgn * 
Figure 1. Cfish playing under Arena: A screenshot from the lab exam assignment. 


Chess in a 200-Level Programming Course 


The author’s first use of chess programming in the academia took place in Spring 2012, when he taught 
CSCI 230 Principles of Programming II, an undergraduate course at Edinboro University of Pennsyl- 
vania. This was the second course in a three-course sequence that taught computer science majors pro- 
gramming in C++. Sixteen students enrolled. Some of those students were members of the Edinboro 
Chess Club, for which the instructor served as the faculty advisor. In addition to two midterm exams 
and a final exam, the students were given 12 lab assignments that determined 15% of the final grade, 6 
homework assignments (18%), and 4 programs to write (30% of the final grade). 


The primary course objective was for the students to be able to “employ the principles of software en- 
gineering to design high-quality, structured programs,” so I made a decision to base the programming 
assignments on the code from two famous free, open-source chess engines: Stockfish (2012) by Tord 
Romstad, Marco Costalba, and Joona Kiiski and Kaissa 1.00 by G.M. Adelson-Velsky, V.L. Arlazarov, 
and M.V. Donskoy. The code archive of the latter program was received by email from Mr. Anthon 
Dubetz of DISCo (the now defunct Donskoy Interactive Software Company), along with the written 
permission to use it. 
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The first programming assignment directed students to develop a C++ program that would compute all 
chess proto-moves and output them as a C++ statement that declared and initialized a multi- 
dimensional array. The students were informed that the resulting statement would be included in the 
next program, so it had to obey the C++ syntax for multi-dimensional arrays. 


For the second programming assignment, the students were provided a starter project derived from 
Stockfish 2.2.2 and Kaissa 1.00. Their task was to complete LegalMoveGen, a C++ program that 
would use the pre-computed multi-dimensional array of proto-moves to produce an array-based list of 
all legal chess moves for a user-specified position and output the list using the provided move_to_uci() 
function. 


The third programming assignment was to complete LegalMoveAndFlagsGen, a C++ program that 
would: 

1. Set all move flags correctly for each legal chess move generated and 

2. Output the detailed list of legal moves using the provided move_to_uci() function and a new 
function print_flags() that would report how the move flags were set for each legal move. 


Finally, the fourth programming assignment asked the students to modify LegalMoveAndFlagsGen in 
order to complete OneMoveWonder, a UCI chess engine that would make random legal moves when 
installed in the Arena interface. This last assignment proved too difficult for the students to complete. 


Figure 2 shows the multi-file structure and part of the output of LegalMoveAndFlagsGen for a test po- 
sition provided in the popular FEN format. 


ion’ | FI y ji i 
a] Solution LegalMoveAndFlagsGen’ (1 project) | LegalMoveandFlagsGen 1.0 Nova a des eace 
4 %& LegalMoveAndFlagsGen id author Yuri Censo M_CASTLE_LONG 
b = References M_ISCHECK 
: Move is: none) Mi 9 See azas 
> im External Dependencies ee ee eee eee ee eee sapiePeay a7agn 
4&5) Header Files | I-r i a a | M_ QUIET 
« 4---4---4---4---4+---4---4+---4---+ — 
> B) bitboard.h ipl fel bel bel | Move 3 is: a7a8b 
> [) chess.h $---4---4---4---4---4---4---4---+ M_PASSAGE 
> PB) movegen.h ( tebe bed. peeks j M_QUIET 
> B itionh 4---4---4---4---4---4---4---4---4 Move 4 is: a7a8q 
=) position. I. |. [=k=|. | P [=p=] 0 | M_PASSAGE 
> & search.h ot oe ee ee oe en eer ees M_QUIET 
> BB timeman.h bk tel leat Tah el Move 5 is: a7agr 
“@ Resource Fil 4---4---4---4+---4---4---4---4---+ M_PASSAGE 
L, sees iles Ie} otet ob. ded. dene] M_QUIET 
4 js» Source Files 4---4---4---4---4---4---4---4---4 Move 6 is: a7b8n 
> ** benchmark.cpp Pe et - beh dee hat ey M_CAPTURE 
Hannan tan to to ttt M PASSAGE 
>  ** bitboard.c oa 
PP ie t I. 1] TK] [Nu dR Move 7 is: a7b8b 
b ** LegalMoveGenAndFlags.cpp [ees M_CAPTURE 
> ** movegen.cpp Fen is: 1r3qir/P7/2N3.1/3k1PpQ/7B/5Pin/P5BP/R3K1NR w KQ g6 0 7 M PASSAGE 
a2 Key is: 1010000111011100011010001011001011111001101011100001011111101001 ,,— é 
> + position.cpp Pieces Move 8 is: a7b8q 
>  ** timeman.cpp a ea ee aa ae ae Ts BLCAPTURE 
M_PASSAGE 


Figure 2. Structure and partial output of LegalMoveAndFlagsGen (Program 3). 

Chess in a 200-Level Networking Course 

When system administrators have to deal with free, open-source software, one of the common tasks 
that they are likely to face in their line of work is to compile an executable from the source code and 


install or otherwise configure the program. Another important thing for the future system administra- 
tors to learn is how computers communicate with remote servers via the ports dedicated to FTP and 
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SFTP connections. CNIT 242 System Administration is a required course in computer networking for 
CIT undergraduate students at Purdue Polytechnic Columbus. It is taught every spring semester using 
the resources of Kuber Maharjan Networking Lab housed in the Advanced Manufacturing Center of 
Excellence. Most recently, in Spring 2018, 12 students initially enrolled in the course, and one of them 
subsequently withdrew from it. In the spring semesters of 2014, 2015, 2016, 2017 and 2018, the in- 
structor assigned a team project involving a broadcast of a double round-robin tournament called Pur- 
due free open-source chess engine contest (FOSCEC) on the Web. Each time, an effort was made to 
compile as many of the engines from sources as possible. “Factory” compiles provided by the engine 
authors were used for the engines that did not compile from the sources, or if the in-house compiles did 
not run correctly. The tournament games and results are available online at (FOSCEC 2014). 


The first three seasons of FOSCEC were played using Deep Fritz 14 (2014), a commercial GUI ac- 
quired for the course by the Columbus site. Figure 3 shows the results of the last of those three seasons. 
The engines are not listed in the table according to their ranking in the tournament, because the table 
had to be edited manually to account for several engine crashes that Deep Fritz 14 did not automatical- 
ly count as losses. 


Onnfiat -_ x 

[} Deep Fritz 14 Tournamer x 

€ C | © wwifoscec.org/season3/index.htm *7*%\/O6QO 

season3 Columbus, IN 2016 i 

1 | Stockfish 210216 64 BMI2 r] Mly1%|%1) 41 vi il ya ff da fat faa ff at fat 4a ff at | tt 27.0730 1 
2 Gull 3.0.1 x64 v0 & Yl} 11 "4% vy. | 11} 11 7 1%q 11 7 14y wi | 41 | 11 |} 11 |} 11 | 24.0730 2 
| Texel 1.06240 64-bit 0% || 40 & Yl vl | “vl yey 14] “iy i414 4147 1%) 1% 4) 11 | 11 721.0730 3 
4 | Firenzina 2.4.3 xTreme x64 ¥%0 | 00 | 40 & 01 }%%)) 0%} 41) 11 7 1%] 11 fit fit | at | 4 | 11 |) 20.0730 3 
5 Protector 1.9.0 YO || 24] 40 || 10 | v4 | 1l |] 4%] 14] 1%] 11 14] ¥il | 1%} 11} 11 | 20.5/30) 4 
6 Sting SF 6.1 64bit ¥%0 14%) 401] 4% 4% | Yl] Ol | 41} 11 74% 11 | 10} 11 | 11 71%) 19.5730 6 
7 Cheng 4.39 00 || 00 4%] 1% |] 00 || 40 | Ww] 144s 44 144q il | i | i. | 1% 417.5730 7 

8 Arasan 18.3 “00 | 00 | 0% | 40 fsa] 10 fo [pie [an [40 Joa as] an fas | ns fa60730] 8 
9 Senpai 1.0 00 | 0% | ¥%0 | 00 || 0% | 40 | 0% || 0% n 0% | 10 | 40) %%] 11 | 11 |} 11 | 12.0/30 9 

10 Vajolet2 2.1 00 || 00 | 0% | 0% | 0% || 00 4%] 00 | 1% & 1%] %1 }) “1 | 40 | 0% | 41) 11.0/30} 10 

11 Bobcat 7.1 00 || 042 | 0% | 00 | 00 |) '%4%|0% | 41] 01 | 0% & Yl | 4|) 01 4%] 40 |) 10.5 / 30 | 11-12 
12 Crafty 25.0 JA UCI 00 || 420 | 40 || 00 | 0% | 00 || 0% | 40 || 41 | 40 | 40 a 10 | Yls || 1%] 9.5/30 | 13 

13|| Octochess revision 5190 00 || 420 ] 04% | 00 | 40] O1 | 00 | 0% | 4%! 40 1%%] 01 | Y%1 || 10 || %1 | 10.5 / 30 || 11-12 
14 EXchess_v7.88b_x64 ¥%0 | 00 | 0% | 00 || 04% | 00 | 00 | 00 || 00 | %41 |} 10 | 4%) 40 & 01 | 11 | 8.35/30 14 

15 Toga II 3.0 00 || 00 | 00 | 440 00 00 | 00 || 0% || 00 | 1% | “|| 4% ,| ol | 10 [ 1% | 8.0/30 f is 
16 | Scorpio_2.7.7_64 pop_ja | | 00 | 00 | 00 | 00 | 00 | 0% | 0% | 00 | 00 | 40 | 21 | 0% | 40 | 00 | o% |} 4.5730 | 16 

Generated with Deep Fritz 14 


Figure 3. Screenshot of the table of the results of Purdue FOSCEC Season 3 (Spring 2016). 
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In an attempt to reduce crashes and improve broadcast quality, Season 4 was played using Arena 3.5.1, 
a free chess GUI routinely used to test the engine compiles, in a combination with another freebie, 
Tom’s Live Chess Viewer (TLCV 2017). Figure 4 features the results of Purdue FOSCEC Season 4. 
Unfortunately, due to the quirks in the Arena configuration, three engines — Stockfish, Texel and 
Arasan — were misconfigured to use only one thread instead of the usual 16 on an 8-core Windows 
workstation with hyper-threading on. In another deficiency of the Season 4 setup, TLCV does not have 
the ability to broadcast to mobile devices, such as smartphones or tablets. 


A www.foscec.org/Season4 xX 
} CS Q | © wwioscec.org/Season4Classic/PurdueFOSCECSeason4.html 


PurdueFOSCECSeason4 


Engine Score 
AsmFishW_2017-04-09_bmi2 33.0/38]|- «|| 
McBrain_2017_v21la_x64_bmi2 30.0/38 
Cfish_2017-04-18 YC_x64_bmi2 29.35/38 
||Stockfish_2017-04-17_x64_bmi2 27.5/38||=0} 
Gull.3.1_JVx64 26.5/38 

Tvanhoe1945a_x64_AVX2 Intel 2015-07-28 26.5/38]00 


Booot6_popent 23.53/38 


Firenzina_2-4-3_xTreme_x64_AVX2_Intel_2015-07-28]|20.5/38 
Protector _Win64 20.0/38 
Igorrit_O086v9_x64-Sentinel |[16.0/38 
[Senpail.0_sse42 16.0/38 
Crafty-win64 16.0/38 
Cheng4_x64 15.5/38 
Bobcat_v8.0_core2 15.5/38 
Texel64 14.5/38 
OpenCritter64 13.0/38 
Vajolet2 12.0/38 
Arasanx-64-popent 10.5/38 
Toga_II_3-0 10.0/38 
Octochess-windows-sse4-r5190 4.0/38 


380 games played / Tournament is finished 


Tournament start: 2017.04.20, 15:13:11 

Latest update: 2017.07.04, 08:31:29 

Site/ Country: AMCE126-2, United States 

Level: Blitz 120/30 

Hardware: Intel(R) Core(TM) i7-5960X CPU @ 3.00GHz with 31.9 GB Memory 
Operating system: Windows 10 Enterprise Professional (Build 9200) 64 bit 
PGN-File: PurdueFOSCECSeason4.pgn 

Table created with: Arena 3.5.1 


Figure 4. Screenshot of the table of the results of Purdue FOSCEC Season 4. 


To alleviate the problems experienced before, the instructor decided to use Norman Schmidt’s free, 
open-source CCCC (2018) to broadcast Purdue FOSCEC Season 5. By this point in the Spring 2018 
semester, a test tournament of two engines was run at a short time control and broadcast to the FOS- 
CEC website. Figure 5 displays a screenshot that features the second game of the completed test tour- 
nament. We are planning to use CCCC to broadcast a double round-robin tournament of 20 free, open- 
source chess engines at the classic time control of 120 minutes + 30 seconds added per move for the 
whole game. This time control was common in early seasons of TCEC (2018), the tournament often 
regarded as the Unofficial World Computer Chess Championship. (Unlike FOSCEC, TCEC allows par- 
ticipation of commercial engines, private engines, and free engines that are not open-source, alongside 
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the free, open-source ones.) For each engine, the number of threads should be set to 16. The hash size 
is set to 4096M for all engines that can handle it (Booot supports up to 2048M), and the ponder option 
is set to OFF. 


The eleven students were divided into three teams. A team of four students was responsible for compil- 
ing as many engines from sources as possible and testing the compiles under the Arena GUI. Sixteen 
engines were compiled and tested successfully, and working “factory” compiles were located for the 
other four. Two teams of three students each were responsible for the front end (an 8-core Windows 
workstation) and the back end (an Apache web server running on a virtual Ubuntu server), respectively. 


O cece x (Canfat _ a x 


€ SC OO wowsoscec.org riO0: 


Event: CCCC 
Site: Earth 
Date: 2018.04.26 


Round: 2 


©) Boot (3197) 


40... Kf4 (0.00 d31 1.45), Draw by 
adjudication 


© sevoutt (3194) 
Result: 1/2-1/2 


ECO: COO 
Opening: French defense 
Variation: 


Replay Games 


1. €4 (+0.28 d18 2.45) 1... €6 (-0.17 d21 3.65) 2. NF3 (+0.21 d17 1.6s) 2... dS (-0.04 d23 
3.58) 3. ed5 (+0.11 di8 4.2s) 3... ed5 (-0.07 d24 3.5s) 4. d4 (+0.11 d19 3.45) 4... NI6 (-0.07 
423 2.7s) 5. Bd3 (+0.19 d19 2.0s) 5... Bd6 (-0.13 d22 2.5s) 6. Qe? (+0.19 d18 0.057s) 

6... Be6 (0.00 623 3.35) 7. NgS (+0.20 d20 3.75) 7... Qe7 (-0.07 d26 2.9s) 8. Ne6 (+0.21 620 
3.95) 8... fe6 (0.00 d23 2.85) 9. C3 (+0.20 d19 2.65) 9... O-O (+0.10 d25 2.8s) 10. 0-0 (+0.19 
419 3.85) 10... ¢5 (+0.02 425 2.85) 11. deS (+0.25 d17 1.25) 11... BeS (+0.16 424 2.5s) 

12. Nd2 (+0.21 d19 4.85) 12... NC6 (+0.08 426 2.7s) 13. Nb3 (+0.21 d17 Os) 13... Bb6 
(+0.13 d21 1.95) 14. Be? (+0.21 d18 1.7s) 14... RadB (0.00 d21 2.5s) 15. a4 (+0.18 di7 2.0s) 
15... a6 (+0.13 421 2.3s) 16. a5 (+0.16 d17 2.3s) 16... Ba7 (+0.11 d24 1.8s) 17. Bf4 (+0.15 
417 0.36s) 17... €S (+0.19 d23 1.75) 18, Bg3 (0.00 d16 2.85) 18... e4 (+0.30 d21 2.25) 

19. Kh1 (0.00 d17 1.6s) 19... Qf7 (+0.41 d21 2.1s) 20. Bd (-0.10 d17 3.0s) 20... Qg6 (+0.57 
422 2.25) 21. Rad (-0.09 418 3.9s) 21... QeB (+0.31 d20 1.75) 22. Nd4 (-0.03 417 2.65) 


Figure 5. Screenshot of the CCCC-based Purdue FOSCEC Season 5 website. 
Chess in a 300-Level Programming Course 


CNIT 325 Object-Oriented Application Development is an undergraduate CIT course at Purdue Poly- 
technic Columbus that focuses on using Java in the development of modern business applications. Top- 
ics include object-oriented design, encapsulation, object interfaces, inheritance, aggregation, abstract 
classes, polymorphism, data structures, and exception handling. 


In the Fall 2017 semester, a team of four students successfully completed a project to modify a public 
domain ComradesGUI chess interface and accomplish the following. 


1. Add two timers to the GUI. Once the game is started from a given position, the timer of the 
side to move will be ticking. Once a move is made, the first timer will be paused and the 
other side’s timer will be activated. 


2. Provide means to the user to set the timers initially. 
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3. Adda Play button that would start a game, provided that at least one chess engine is loaded. 
The following modes of play are supported: Human vs. Enginel, Enginel vs. Enginel, En- 
gine | vs. Engine2. 


4. Once the game begins, GUI will issue UCI commands to the loaded engines to tell them to 
think and make their moves. 


5. Implement game end detection. 
6. Make sure that the games can be saved in the PGN format. 
The resulting new version was released at the Firenzina website (2017). Figure 6 features a screenshot 


of two chess engines playing a game under ComradesGUI Proto Type V3. Prior to this release, Com- 
radesGUI worked in the infinite analysis mode only. 


|| ComradesGUI Proto Type V3 - x 


rnbqlrkl/ppplbppp/ 4pn2/3p4/3P1B2/2NBPN2/PPP2PPP/R2QK2R b KQ - 4 € 


OPTIONS | RegisterNew | Load | Defaults | SetBoard || Switch | Save PGN 


Play Mode: |Engine 1 vs. Engine2 NA STOP 


White: 00:04:11.06 Black: 00:04:39.44 


R 1. d4 Nf 2.Nc3 d5 3. BE 6 4. €3 Be7 5. NB 0-0 6B 


Figure 6. Screenshot of two chess engines playing a game under ComradesGUI Proto Type V3. 
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Chess in a 400-Level Programming Course 


As we reported previously (Gusev & Swanson, 2017), a free open-source chess engine called Firenzina 
was ported for Android by an undergraduate CIT student who took CNIT 425 Software Development 
for Mobile Computers II in Spring 2014. Figure 7 features a screenshot of Firenzina playing a game of 
chess against Stockfish on an Android smartphone under the auspices of Chess for All, a free app. 


In the most recent Rapidroid rating by Chesstroid (2018), Firenzina 2.4.3 xTreme for Android was 
ranked in the Top 10 as of January of 2018, as shown in Figure 8. Firenzina 2.4.1 xTreme for Android 
was released as #4 according to the very first Rapidroid rating released September 14, 2014, as demon- 
strated in Figure 9. 


Our main challenge in the 400-level courses remains low enrollment. This makes it difficult to give a 
team project to a team of a sufficient size to be up to the challenge. 


Frengina 241 xtreme Android Gms 
eat i 


Figure 7. A screenshot from the Chess for All app showing gameplay by Firenzina, a chess engine 
ported to Android for a Spring 2014 CNIT 425 project. Source: Abshire and Gusev (2015). 


BAYES RATINGS AFTER 23299 GAMES PLAYED BY 132 PROGRAMS 


Rnk Name 0/S T TC ~ 0) s) se) 
Stockfish 8.@.AP A32 4 bf 3357 34 32 3106 32% 
Komodo 11.2.2 A32 4 bf 3340 33 32 5 3107 
Andscacs @.921 A32 4 bf 32 29 29 5 3120 £ 
Ginkgo 2.0 A32 4 b 3 28 28 § 3127 £ 
Chiron 4 A32 4 bf 3 29 29 3083 38 
Texel 1.0844 A32 4 bf 3 29 29 5 3079 
Gull 3 AP A32 4 bf 3 29 29 5 3087 38 
Firenzina 2.4.3 xTreme A32 4 bf 3 28 28 % 3118 49% 
Critter 1.6a A32 4 bf 3 28 28 % 3116 44% 
BlackMamba 2.0 A32 4 bf 3 28 28 2% 3054 £ 

Figure 8. The Top 10 of the January 2018 Rapidroid rating by Chesstroid. 
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Name Elo Oppo 
Komodo 8 3199 9 73% 3069 
Stockfish 5 3186 2¢ 3071 
Critter 1.6a 3118 3085 
2.4.1 xTreme 3071 3094 
BlackMamba 2.0 3061 3003 
Komodo32 3 AB 3022 29386 
Senpai 1.0 2952 2884 
Gaviota v1.0-d 2930 3006 
RobboLito @.085e41 2924 3033 
Texel 1.04 2845 2788 
Figure 9. The Top 10 of the September 2014 Rapidroid rating by Chesstroid. 
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Conclusions and Future Plans 


The author’s long experience shows that chess programming can be used successfully in at all levels of 
undergraduate computer education, if students are sufficiently motivated. 


The instructor intends to continue to use chess programming in the CIT courses to improve program- 
ming and computer networking skills of Purdue Polytechnic students. Among possible future pro- 
gramming projects, a re-write of the historically important Kaissa 1.00 chess engine to comply with the 
modern UCI chess protocol (2018) and a modification of ComradesGUI to use the newer JavaFX GUI 
library instead of Swing can be named. The research of implementations of chess tournament broad- 
casts is expected to continue as well. 
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